#ifndef STACK_H
#define STACK_H

#include <vector>
#include <cassert>

template<typename T>
class Stack {
private:
    std::vector<T> elems;  // 使用vector来存储栈元素
public:
    void push(const T& item);
    T pop();
    const T& top() const;
     bool empty() const;
};
template class Stack<int>;
#endif // STACK_H